Дат је стринг \(s\) који садржи само цифре (\(0\), …, \(9\)) и природан број \(x\). Написати програм којим се одређује број израза који се могу добити уметањем оператора \(+\), \(-\) и \(\cdot\) у стрингу \(s\) тако да je вредност добијеног израза једнака \(x\). При том, сваки операнд у том изразу мора да буде исправно записан природан број (вишецифрени бројеви не смеју да почињу нулом).

Улаз

У првој линији стандардног улаза налази се стринг \(s\) (дужине највише 20 карактера), друга линија садржи природан број \(x\).

Излаз

На стандарном излазу у једној линији приказати број тражених израза.

Пример

Улаз

1009
10

Излаз

8

Објашњење

Постоје осам тражених израза, то су изрази: \(1 + 0 + 0 + 9\), \(1 + 0 - 0 + 9\), \(1 + 0 \cdot 0 + 9\), \(1 - 0 + 0 + 9\), \(1 - 0 - 0 + 9\), \(1 - 0 \cdot 0 + 9\), \(10 + 0 \cdot 9\), \(10 - 0 \cdot 9\).